class Solution {
public:
    int evalRPN(vector<string>& tokens) 
    {
        stack<string> tmp;
        string num;
        for(int i=0;i<tokens.size();i++)
        {
            if(tokens[i]=="+"||tokens[i]=="-"||tokens[i]=="*"||tokens[i]=="/")
            {
                int num2=atoi(tmp.top().c_str());
                tmp.pop();
                int num1=atoi(tmp.top().c_str());
                tmp.pop();
                num.clear();
                if(tokens[i]=="+")
                {
                    num=to_string(num1+num2);
                }
                else if(tokens[i]=="-")
                {
                    num=to_string(num1-num2);
                }
                else if(tokens[i]=="*")
                {
                    num=to_string(num1*num2);
                }
                else if(tokens[i]=="/")
                {
                    num=to_string(num1/num2);
                }
                tmp.push(num);
            }
            else
            {
                tmp.push(tokens[i]);
            }

        }
        if(!tmp.empty())
        {
            return atoi(tmp.top().c_str());
        }
        return atoi(num.c_str());

    }
};
